updat constrain featur connect learn omid madani jian huang multiclass learn scenario number class larg thousand space time effici learn system crucial investig onlin updat techniqu suit problem updat share sparsiti preserv capac constrain number predict connect featur make show method exponenti move averag solv discret regress problem featur chang weight direct minim quadrat loss design method improv hing loss subject constraint accuraci empir explor method compar perform previou index techniqu develop goal onlin algorithm base prototyp learn observ classif accuraci promis improv previou index techniqu scalabl benefit preserv 